Knowledge Reduction in Inconsistent Decision Tables
نویسندگان
چکیده
In this paper, we introduce a new type of reducts called the λ-Fuzzy-Reduct, where the fuzzy similarity relation is constructed by means of cosine-distances of decision vectors and the parameter λ is used to tune the similarity precision level. The λ-Fuzzy-Reduct can eliminate harsh requirements of the distribution reduct, and it is more flexible than the maximum distribution reduct, the traditional reduct, and the generalized decision reduct. Furthermore, we prove that the distribution reduct, the maximum distribution reduct, and the generalized decision reduct can be converted into the traditional reduct. Thus in practice the implementations of knowledge reductions for the three types of reducts can be unified into efficient heuristic algorithms for the traditional reduct. We illustrate concepts and methods proposed in this paper by an example.
منابع مشابه
Application of Dynamic Programming Approach to Optimization of Association Rules Relative to Coverage and Length
In the paper, an application of dynamic programming approach to optimization of approximate association rules relative to the coverage and length is presented. It is based on the extension of dynamic programming approach for optimization of decision rules [1] to the case of inconsistent decision tables. Applications of rough sets theory to the construction of rules for knowledge representation ...
متن کاملCore set analysis in inconsistent decision tables
Core set inconsistency always causes confusion regarding how to select the proper core set for data reduction in inconsistent decision tables. In this paper, partitions of knowledge granules are introduced to analyze this inconsistency, and it is concluded that there are only three types of effective partitions: those that focus on exact information, those that focus on exact, partial, and nega...
متن کاملAssignment Reductions in Inconsistent Ordered Intuition Fuzzy Infor- mation Decision Tables
In the real-world, most information systems are based on dominance relations and may be inconsistent. Moreover, taking the imprecise evaluations in the description of objects into account, intuition fuzzy information systems are introduced to handle with this problem. In this paper, attribute reductions are discussed in inconsistent ordered intuition fuzzy information decision tables. The conce...
متن کاملQuick attribute reduction in inconsistent decision tables
This paper focuses on three types of attribute reducts in inconsistent decision tables: assignment reduct, distribution reduct, and maximum distribution reduct. It is quite inconvenient to judge these three types of reduct directly according to their definitions. This paper proposes judgment theorems for the assignment reduct, the distribution reduct and the maximum distribution reduct, which a...
متن کاملOn rule acquisition in incomplete multi-scale decision tables
Granular computing and acquisition of if-then rules are two basic issues in knowledge representation and data mining. A rough set approach to knowledge discovery in incomplete multi-scale decision tables from the perspective of granular computing is proposed in this paper. The concept of incomplete multi-scale information tables in the context of rough sets is first introduced. Information gran...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006